Cos'è bubble sort?

Bubble sort è un algoritmo di ordinamento molto semplice che consiste nel confrontare ripetutamente coppie di elementi adiacenti e scambiare di posto quelli fuori ordine. Questo processo continua finché non vengono più effettuati scambi.

L'algoritmo deve il suo nome al fatto che gli elementi più grandi "galleggiano" verso la fine dell'array, come le bolle nell'acqua. È un metodo intuitivo ed elementare per ordinare una lista di elementi, ma non è efficiente per grandi quantità di dati a causa della sua complessità computazionale di O(n^2).

Nonostante la sua scarsa efficienza, il bubble sort può essere utile per ordinare piccole liste o quando si vuole implementare un algoritmo di ordinamento semplice per scopi didattici.